首页> 外文OA文献 >Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs

【2h】

Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs

机译：用于将图指标嵌入到树和外平面图中的常数近似算法

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
V. Chepoi; F. F. Dragan; I. Newman; Y. Rabinovich; Y. Vaxès;
展开▼
作者单位

展开▼
年度 2013
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs [J] . Chepoi V., Dragan F.F., Newman I., Discrete & computational geometry . 2012,第1期

机译：图度量标准嵌入树和外平面图的常数逼近算法
2. EMBEDDING METRICS INTO ULTRAMETRICS AND GRAPHS INTO SPANNING TREES WITH CONSTANT AVERAGE DISTORTION [J] . Abraham Ittai, Bartal Yair, Neiman Ofer SIAM Journal on Computing . 2015,第1期

机译：将矩阵嵌入具有恒定平均失真的超测度和图形到展开树
3. Constant factor approximation algorithms for the densest k-subgraph problem on proper interval graphs and bipartite permutation graphs [J] . Jonathan Backer, J. Mark Keil Information Processing Letters . 2010,第16期

机译：适当间隔图和二分置换图上最密集的k子图问题的常数因子近似算法
4. Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs [C] . Victor Chepoi, Feodor F. Dragan, Ilan Newman, Approximation, randomization, and combinatorial optimization : Algorithms and techniques . 2010

机译：图度量标准嵌入树和外平面图的常数逼近算法
5. Improved approximation algorithms for Min-Max Tree Cover, Bounded Tree Cover, Shallow-Light and Buy-at-Bulk k-Steiner Tree, and (k,2)-subgraph [D] . Khani, Mohammad Reza 2011

机译：改进的最小-最大树覆盖，有界树覆盖，浅光和批量购买k-Steiner树以及（k，2）-子图近似算法
6. An Efficient Algorithm to Count Tree-Like Graphs with a Given Number of Vertices and Self-Loops [O] . Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi 2020

机译：一种有效的算法用于计算与给定数量的顶点和自循环的树状图
7. Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs [O] . Chepoi, Victor, Dragan, Feodor,, Newman, Ilan, 2012

机译：图度量标准嵌入树和外平面图的常数逼近算法

Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs

著录项

引文网络

相似文献

相关主题

期刊订阅